package org.d2_recursion.d2_recursion;

public class RecursionText3 {
    public static void main(String[] args) {
        //猴子吃桃问题
        //f(10) = 1   第10天的桃子剩一个
        //公式  f（x）-f(x)\/2 - 1  = f(x+1)
        //变形;  f(x) = 2*f（x+1) + 2
        //求发（1）的桃子
        System.out.println(f(1));
        System.out.println(f(2));
        System.out.println(f(3));
        System.out.println(f(6));


    }
    public static int f(int x){
        if(x==10){
            return 1;
        }else{
            return  2*f(x+1)+2;
        }
    }
}
